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BACKGROUND QF TUg INVENTION 

1 . Field of the Invention 

The present invention relates to a method and 
5 apparatus for recording a digital data stream received by a 
set top box and transmitted through a communication 
interface on a streamer, with the capability of 
compensating the arrival time of the received digital data 
stream and adding the compensated arrival time to the data 
10 stream as transport time references of the data stream. 

2 . Description of the Related Art 

In conventional analog television broadcast, video 
signals are transmitted over the air or through cables 
after being AM or FM modulated. With the recent rapid 
15 advance of digital technologies such as digital image 
compression or digital modulation/ demodulation, 
standardization for digital television broadcast is in 
rapid progress. Based upon the Moving Picture Experts Group 
(MPEG) format, satellite and cable broadcast industry also 



moves towards digital broadcast. 

Digital broadcast offers several advantages that its 
analog counterpart cannot provide. For example, digital 
broadcast is capable of providing services with far more 
5 improved video/audio quality, transmitting several 

different programs within a fixed bandwidth, and offering 
enhanced compatibility with digital communication media or 
digital storage media. 

FIG. 1 depicts a simplified block diagram of an MPEG 

10 encoder. An audio/video encoder 11 converts source audio 
and video signals into a video elementary stream and one or 
more audio elementary streams. The compressed audio and 
video elementary streams are converted into packets by a 
program elementary stream (PES) packetizer 13, wherein a 

15 presentation time stamp (PTS) and decoding time stamp (DTS) 
are inserted into each PES packet header. Both PTS and DTS 
are expressed in terms of an encoder system clock 15 and 
used by a decoder to synchronize the decoder time clock 
with the encoder system clock. The audio and video PES 

20 packets generated from a number of different programs are 
multiplxed into a transport stream (TS) , wherein program 
clock references (PCRs) are inserted in the transport 
stream packet headers. 

The transport stream, as shown in FIG. 3, comprises a 

25 series of transport stream packets, each transport stream 
packet having a fixed length of 188 bytes. The transport 
stream is to be transported through channels subject to 
transmission errors. Each transport stream packet further 
comprises a packet header and payload. The packet header 

30 includes a synchronization value, for use in identifying 
the boundaries of each transport stream packet, followed by 
a packet identifier or PID. The purpose of the PID is to 
label the transport stream packet. All packets with a 
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particular PID have related contents, e.g., all have PES 
packet data for a particular elementary stream, etc. In 
digital broadcast systems, a plurality of programs can be 
multiplexed into a single transport stream. 
5 Each program has a single time base established by a 

system time clock at the encoder in relation to which all 
elementary streams of the particular program are encoded. 
The system time clock typically has a frequency of 27 MHz. 
The PCR is simply a snapshot of this encoder system time 
10 clock for a particular program. As depicted in FIG. 3, the 
PCR comprises a 33-bit PCR base field of a 90 KHz, a 9-bit 
O PCR extension of a 27 MHz, and a 6-bit reserved field for 

2 byte alignment. The 9-bit PCR extension provides a modulo- 

300 counter that is incremented at 37 ns intervals, whereas 
%j 15 the 33-bit PCR base is incremented at O.lljws intervals. 
;ml The PCR, therefore, can represent from 0 s up to 954 43.7 s. 

The transmitted transport stream is received by a set 
O top box at the receiver and demultiplexed into transport 

if! streams of a plurality of programs. If a desired program is 

« 20 selected from among the demultiplexed programs, a transport 
stream depacketizer 21 of the system decoder as shown FIG . 
2 contained in the set top box extracts the PCR values from 
the transport stream of the selected program, thereby 
enabling to synchronize the decoder system clock with the 
^25 encoder system clock. 

^ ^-^N^The value of PCR(i) is a count which reflects th*T 

value of the encoder system clock for the associ^fe^ 
program at the time the i-th PCR bytes wej^inserted into 
the transport stream. Since the^d^CToder do not know the 
30 value of PCR(i) untilj^i^r^eives PCR(i), there is a time 
difference betjsie^TT^the encoder and decoder due to 
transmd^^aTon a time delay. The time delay, however, is' 
negligible because the decoder clock is synchronized with 



A PES depacketizer 22 in the decoder of FIG. 2 
depacketizes the PES packets yielded by transport stream 
depacketizer 21 into elementary streams and extracts the 
5 DTSs and PTSs. An audio/video decoder 2 4 adjusts the 

decoding clock of the elementary streams using the PCRs and 
DTSs. The presentation time of the decoded audio and video 
signals are adjusted using the PCRs and PTSs and finally 
the decoded audio and video signals are outputted to A/V 

10 output devices such as television sets. 

It is also possible to store the received digital 
broadcast signals on a storage medium instead of directly 
outputting the received broadcast signals to A/V output 
devices. The stored digital broadcast signals can be edited 

15 and presented afterwards. For example, the digital data 
stream received by a set top box can be stored in a 
streamer such as a digital video disk (DVD) through 
communication interfaces like an IEEE-1394 isochronous bus. 
Later, the stored digital data stream can be edited and 

20 transmitted back to the set top box so that the original 
digital audio and video data can be presented. 

The system clock frequency of digital broadcast 
transport streams based upon the MPEG format is 27 MHz, 
whereas that of the IEEE-1394 isochronous bus is 24.576 MHz. 

25 A DVD recording/reproducing apparatus as a streamer uses 
the system clock of 27 MHz. Hence, if transport streams 
using the system clock of 27 MHz are transmitted through 
the IEEE-1394 isochronous bus using the system clock of 
24.576 MHz, the time interval between two successive 

30 transport stream packets can change because of the 
different system clock frequencies. 

For each program carried in a given transport stream, 
PCRs must be generated at least once every 100 ms and 
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inserted into the transport stream packets carrying one of 
the elementary streams that make up that program. Not every 
transport stream packet, therefore, contains the PCR. 
Suppose that the time interval between a transport stream 
5 packet without a PCR and its preceding packet has changed 
while transmitted through the IEEE-1394 isochronous bus. If 
the transport stream packets are recorded by a DVD 
recording/reproducing apparatus, it may cause a serious 
problem when reproducing the transport stream because the 

10 time interval remains wrong at the time the transport 

stream is transmitted through the IEEE-1394 isochronous bus 
back to the set top box. 

Currently, the transport stream is required to 
contain a PCR that has a frequency tolerance of 30 ppm 

15 (parts per million) . If the time intervals between 

transport stream packets are drastically distorted by the 
IEEE-1394 isochronous bus, the required frequency tolerance 
may not be guaranteed. 

SUMMARY OF THE INVENTION 

20 It is an object of the present invention to provide a 

method and apparatus for recording a digital data stream. 
When recording a digital data stream transmitted through a 
communication interface in a streamer, transport time 
references of transport stream packets are created and 

25 added to the data stream, the transport time references 
being synchronized with program clock references inserted 
in the transport stream packets. 

The method for recording a digital data stream in 
accordance with the present invention comprises detecting 

30 program clock references contained in received digital 
transport stream packets, creating the transport time 
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reference for each transport stream packet based upon the 
detected program clock references and arrival times of the 
transport stream packets, and creating transport stream 
units by adding each of the created transport time 
5 reference to the associated transport stream packet. 

The apparatus for recording a digital data stream in 
accordance with the present invention comprises a means for 
detecting program clock reference values contained in 
received digital transport stream packets , a means for 

10 comparing the detected program clock reference values with 
the arrival times of the transport stream packets, a means 
for creating the transport time reference of each transport 
stream packet based upon the comparison result, and a means 
for constructing transport stream units by adding the 

15 transport time reference of each transport stream packet to 
the associated transport stream packet, 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are included to 
provide a further understanding of the invention, 
20 illustrate the preferred embodiments of the invention, and 
together with the description, serve to explain the 
principles of the present invention. 

In the drawings : 

FIG. 1 is a block diagram of an MPEG encoder depicted 
25 for explaining the procedure by which time stamps are 
recorded in a transport stream; 

FIG. 2 is a block diagram of an MPEG decoder depicted 
for explaining the procedure by which a transport stream is 
decoded using the time stamps contained in a transport 
30 stream; 

FIG. 3 is a pictorial representation of the syntax of 
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a transport stream; 

FIG. 4 is an apparatus in which a preferred 
embodiment of the invention may be practiced; 

FIG. 5a is a pictorial representation of the syntax 
5 of a data stream transmitted through the communication 
interface shown in FIG. 4; 

FIG. 5b is a pictorial representation of the syntax 
of a data stream stored in the streamer shown in FIG. 4; 

FIG. 6 is a block diagram for explaining the method 
10 to compensate the clock references of a transport stream 
distorted by the communication interface shown in FIG. 4; 
and 

FIG. 7 is an apparatus for compensating the clock 
references of a transport stream in accordance with an 
15 embodiment of the present invention. 



DETAILED DESCRIPTION OF THE PRE FFE K RE D EMBODIMENTS 

In order that the invention may be fully understood, 
preferred embodiments thereof will now be described with 
reference to the accompanying drawings. 
20 FIG. 4 depicts a system in which the present 

invention may be advantageously employed, comprising a set 
top box 100, a communication interface (IEEE-1394), and a 
streamer 200. 

Receiving a transport stream into which a plurality 
25 of programs are multiplexed, set top box 100 demultiplexes 
the transport stream into different types of transport 
stream packets, decodes the transport stream of a user- 
chosen program by a system decoder 110, and presents the 
decoded transport stream through a television set or 
30 transmits the chosen transport stream through an IEEE-1394 
isochronous bus to streamer 200 for storing the program. 
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A digital transport processing unit 120 interfacing 
in the 1EEE-1394 bus divides the transport stream of the 
chosen program into 188-byte transport stream packets using 
a system clock of 24.576 MHz generated by a clock 
5 controller 130 and adds a 4-byte transport header to each 
transport stream packet as shown in FIG. 5a before 
transmitting the transport stream through a IEEE-1394 
isochronous bus. The transport header includes a time stamp 
(TS1) expressed in terms of the system clock of 24.576 MHz. 

10 Receiving the transport stream transmitted through 

the IEEE-1394 isochronous bus from set top box 100, a 
digital receiving processing unit 210 included in streamer 
200 outputs transport stream packets after removing the 
time stamps (TSls) from the transport headers. A stream 

15 recording unit 230 receives the transport stream from 
digital receiving processing unit 210, converts the 
transport stream into a program stream the syntax of which 
is shown in FIG. 5b, and records the program stream on a 
recording medium 250 such as a DVD. The program stream 

20 stored on recording medium 250 may comprise units 

containing a 2048-byte pack, a 12-byte unit block ID code, 
and a 4-byte cyclic redundancy check (CRC) code. The pack 
may further comprise a plurality of transport stream 
packets (for example, 10 packets), an application header 

25 (Appl . Header) regarding the packets, a substream ID 

(Substr. ID) code, a program elementary stream (PES) header, 
and a pack header having a system clock reference (SCR) . 

As shown in FIG. 6, while the transport stream 
packets are transmitted from set top box 100 through the 

30 IEEE-1394 interface to stream recording unit 230, the time 
interval between two successive transport stream packets 
undergoes a change because the clock frequency of the 
transport stream packets is different from that of the 
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IEEE-1394 communication interface. 

To solve such a problem, stream recording unit 230 
compensates the arrival time of each transport stream 
packet using a compensation method to be explained in 
5 detail below and records the transport stream in the format 
shown in FIG. 5b after adding a transport time reference 
corresponding to the compensated arrival time to each 
transport stream header. 

A stream reproducing unit 260 retrieves the original 
10 transport stream from streamer 200 and outputs the 

transport stream to a digital transport processing unit 270 
~j Receiving the retrieved transport stream, a digital 
,p transport processing unit 270 of the streamer 200 extracts 

3 transport stream packets from the transport stream and adds 
'2 15 a 4-byte transport header having a time stamp of a clock of 

24.576 MHz to each extracted transport stream packet as 
^ shown in FIG . 5a. Then the transport stream packets are 

-3 transmitted through the IEEE-1394 isochronous bus to set 
-ab top box 100, the transmission of the transport stream 

% 20 packets being synchronized with the transport time 
reference values of the transport stream. 

In set top box 100, a digital receiving processing 
unit 140 receives the transport stream from streamer 200 
and extracts time stamps contained in the transport headers 
25 Using the extracted time stamps and the system clock of 
24.576 MHz, transport stream packets are outputted to 

b system decoder 110. 
J j The method and apparatus for compensating cl< 

references using PCRs contained in t ra^^f^r^st. ream packets 
30 transmitted through the IEELE^r3^4cortimunication interface 
will be explain^d^ffTdetail with reference to FIGS. 6 and 7 
It is assi^d that PCR values are contained only in 
tran^pdrt stream packets PI, P4, and P3 shaded in FIG. 6. 




If a PCR detector 50 detects a PCR value contained in 
the transport stream packet PI , a subtracter 51 subtracts 
the output of a counter 57 from the PCR value. Subtracter 
51 ignores the offset, initial difference between the PCR 
5 value and the output of counter 57 in subtraction 

operations. The subtraction result, which is a digital 
error signal (el), is converted into an analog error signal 
and applied to a low-pass filter 53. The low-pass filtered 
error signal is then applied to a voltage-controlled 

10 oscillator (VCO) 55, thereby adjusting the oscillation 
frequency of VCO 55 so that the oscillator clock can be 
locked with the PCR value. The digital error signal (el), 
the PCR value, and the counter value (tl) at the time the 
transport stream packet PI is received are temporarily 

15 stored in a buffer 59 and the transport stream packet PI is 
stored in a buffer 63. 

If a second and third transport stream packets P2 and 
P3 having no PCR values are received, the outputs of 
counter 57 are temporarily stored in buffer 59 as temporary 

20 transport time references of the transport stream packets 
and the transport stream packets P2 and P3 are sequentially 
stored in buffer 63. 

Subsequently, when the PCR value of a forth transport 
stream packet P4 is detected by PCR detector 50, subtractor 

25 57 subtracts the value of counter 57 from the detected PCR 
value. The oscillation frequency of VCO 55 is adjusted 
based upon the subtraction result (e4). Also, the error 
signal (e4), the counter value (t4), and the PCR value are 
temporarily stored in buffer 59 and the transport stream 

30 packet P4 is stored in buffer 63. 

Next, a compensation unit 61 loads the PCR value of 
the first transport stream packet PI from buffer 59 and 
transmits the PCR value to a time stamper 64. Time stamper 
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64 reads the first transport stream packet PI from buffer 
63 and records the received PCR value in the header of the 
transport stream packet PI as a receiving time stamp, which 
will be used as a time reference for transmitting the 
5 transport stream packet PI in playback. Then compensation 
unit 61 calculates the transport time references of the 
second and third transport stream packets P2 and P3 in the 
following way. First, the time interval z/t between the 
counter values tl and t4 is calculated. Second, the 

10 difference z/t2 between tl and the temporary clock 

reference of P2 stored in buffer 59 is calculated. Likewise, 
the difference ^t3 between tl and the temporary clock 
reference of P3 stored in buffer 59 is calculated. Then, 
the difference z/p between the PCR values of the transport 

15 stream packets PI and P4 is calculated. The difference 

between ^7t and ^/p is denoted by the error z/e, which will 
be used to compensate the temporary transport time 
reference values of P2 and P3 . 

The values z/exz/t2/z/t and Jexz/t3/z/t are added to 

20 the temporary transport time reference values of P2 and P3 
respectively and the compensated transport time reference 
values are transmitted to time stamper 64 . Time stamper 64 
loads the transport stream packets P2 and P3 from buffer 63 
and records each received compensated transport time 

25 reference value in the header of the associated transport 
stream packet as a recording time stamp. Then compensation 
unit 61 loads the PCR value of the transport stream packet 
P4 from buffer 59 and outputs the value to time stamper 64 . 
Time stamper 64 loads the transport stream packet P4 from 

30 buffer 63 and records the received PCR value in the header 
of the transport stream packet P4 as a recording time stamp. 
The same procedure is repeated for the following 
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transport stream packets P5, P6, ... Pn and therefore the 
temporary transport time reference values of the transport 
stream packets distorted by the digital communication 
interface can be compensated. 

5 As explained so far, stream recording unit 230 in 

streamer 200 compensates the transport time references of 
transport stream packets based on the PCR values before 
recording the transport stream packets. For presentation of 
the transport stream, the stored transport stream packets 

10 are transmitted through the IEEE-1394 isochronous bus to 
set top box 100. Even though the time intervals of the 
transport stream packets are distorted when transmitted to 
streamer 200, the time intervals of the transport stream 
packets remain compensate when transmitted to set top box 

15 100 for presentation. 

The invention may be embodied in other specific forms 
without departing from the sprit or essential 
characteristics thereof. For example, unlike the previous 
embodiment, it is also possible that set top box 100 

20 creates PCR values for transport stream packets with no PCR 
values and inserts the created PCR values to associated 
transport stream packets before transmitting the transport 
stream packets through the IEEE-1394 isochronous interface 
to streamer 200. In this case, since every transport stream 

25 packet contains a PCR, the decoder clock can be adjusted 
precisely using the PCR values though the time intervals 
between consecutive transport stream packets are distorted 
by the IEEE-1394 interface. 

According to the apparatus and method for 

30 compensating the transport time references of a digital 
data stream, failures in a seamless presentation of data 
retrieved from a streamer can be prevented in the streamer, 
though program clock references contained in the data 
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